import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

/**
 * @作者 钟先崟
 * @时间 2023-02-15 20:37
 * @说明
 */
public class Solution {
    public static void main(String[] args) {
        String[] strs = new String[]{"flower", "flow", "flight"};
        System.out.println(longestCommonPrefix(strs));
    }

    /**
     * 执行用时：
     * 1 ms
     * , 在所有 Java 提交中击败了
     * 68.92%
     * 的用户
     * 内存消耗：
     * 39.4 MB
     * , 在所有 Java 提交中击败了
     * 64.14%
     * 的用户
     * @param strs
     * @return
     */
    public static String longestCommonPrefix(String[] strs) {
        Arrays.sort(strs);
        int min = strs[0].length() < strs[strs.length - 1].length() ? strs[0].length() : strs[strs.length - 1].length();
        StringBuilder stringBuilder = new StringBuilder();
        for (int i = 0; i < min; i++) {
            if (strs[0].charAt(i) == strs[strs.length - 1].charAt(i)) {
                stringBuilder.append(strs[0].charAt(i));
            } else break;
        }
        return String.valueOf(stringBuilder);
    }
}
